ראיון טלפוני מהחברה לתפקיד סטודנט תומך רווחה וקשרי קהילה
שאלות מתוך הראיון
השאלות סבבו בעיקר למה אני לומדת את התואר שאני לומדת (מדעי ההתנהגות), מדוע אני חושבת שאתנהל טוב תחת לחץ, איך אני עם קשרי אנשים ומה אומר הניסיון שלי על עצמי.
התבקשתי לספר על עצמי, ולאחר מכן נתנו לי חידות מתורת המשחקים
שאלות מתוך הראיון
חידה מתוך הראיון:היו 5 פיראטים: א', ב', ג', ד', ו-ה'.
הם מצאו אוצר של 100 מטבעות, והחליטו לחלק אותו כך א' מציע חלוקה(כמה יקבל כל אחד) וכולם(כולל א') מצביעים בעד או נגד. אם הרוב בעד, אז ההצעה התקבלה והשלל מחולק כך. אם יש תיקו או שהרוב נגד, זורקים את א' לים ו-ב' מציע חלוקה וכולם(חוץ מ-א' שנזרק) מצביעים. אם הרוב בעד היא מתקבלת, אם יש תיקו או הרוב נגד אז זורקים את ב' לים וכך הלאה.
בהנחה שכולם אנשים מאוד מאוד חכמים וכולם רוצים כמה שיותר כסף לעצמם, מה תהיה החלוקה המנצחת ומי יציע אותה?
1) ספר על פרוייקט
2) מטריצה עם ערכים (0-255) שאתה רוצה למצוא את 10% הערכים הכי קטנים
3) נסה לשפר את ביצועי האלגוריתם שמצאת
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2018
תשובה: בנה מערך מ 0-255 אשר כל ערך מכיל מונה למספר ההופעות שלא אותו מספר
תשובה: תן פתרון מקבילי (multi threaded) כאשר המערך הוא הזכרון המשותף עליו צריך להגן. וכל תהליך בודק חלק מסוים מהמטריצה.
מאי 2019
הצעה: לקחת מערך בגודל 256 כדי לספור עבור כל ערך שניתקל בו במטריצה כמה פעמים הוא מופיע.
לעבור על המטריצה ( איטרציה בגודל הקלט) ועבור כל תא במקום ה i שמופיע הערך j ( 0 עד 255)
נוסיף 1 במערך במקום הj .
לאחר מכן נעבור על מערך בגודל 255 ונמנה את ה 10 אחוז הכי קטנים
מאי 2019
הצעה: לקחת מערך בגודל 256 כדי לספור עבור כל ערך שניתקל בו במטריצה כמה פעמים הוא מופיע.
לעבור על המטריצה ( איטרציה בגודל הקלט) ועבור כל תא במקום ה i שמופיע הערך j ( 0 עד 255)
נוסיף 1 במערך במקום הj .
לאחר מכן נעבור על מערך בגודל 255 ונמנה את ה 10 אחוז הכי קטנים
ראיון לתפקיד 
